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Abstract. A sequence A of elements an additive group G is incomplete 
if there exists a group element that can not be expressed as a sum of 
elements from A. The study of incomplete sequences is a popular topic 
in combinatorial number theory. However, the structure of incomplete 
sequences is still far from being understood, even in basic groups. 

The main goal of this paper is to give a characterization of incomplete 
sequences in the vector space F„, where d is a fixed integer and p is a 
large prime. As an application, we give a new proof for a recent result 
by Gao-Ruzsa-Thangadurai on the Olson's constant of Fp and partially 
answer their conjecture concerning Fp. 



1. Introduction 

Let G be an additive group and A be a sequence of elements of G. We 
denote by Sa the collection of subsequence sums of A: 



S A = 1^2 x\B C A,0 < \B\ < oo\ 
[xgb J 



For a positive integer m < \A\, we denote by m*A the collection of partial 
sums over subsequences of cardinality m, 



in 



A := \ ^2 x \ B c A >\ B \ = m \ 

[xeB ) 



If Sa (or m*A) then we say that A is zero-sum-free (or m-zero- 
sum-free). If Sa ^ G (or m* A ^ G) then we say that A is incomplete (or 
m- incomplete) . 

The following questions are among the most popular in classical combina- 
torial number theory. 
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Question 1.1. When is A zero-sum- free? When is A incomplete? When is 
A m— zero-sum-free? When is A m-incomplete? 

There is a number of results concerning these questions (see for instance [3 3 
fTT j ll2 i rH] for surveys) including classical results such as Olson's theorem and 
the Erdos-Ginzburg-Ziv theorem. Our goal is to study the above problems 
for the basic group F^, as d is fixed and p is a large prime. (Here and later 
F p denote the finite field with p elements.) 

Our understanding in the case d = 1 is more or less satisfying, due to 
the results from [8] (see also [13] for a survey). However, the proofs 
of these results do not extend to higher dimensions. The main difficulty 
in the extension is the existence of non-trivial subgroups (subspaces). In 
this paper, we develop a new approach that leads to a characterization for 
incomplete sequences in for d > 2. This approach makes important use 
of ideas developed by Alon and Dubiner in pQ. 

In what follows, it is important to distinguish sequence (which means mul- 
tiple set, where an element may have multiplicity greater than one) and set 
or subset (each element appears exactly once). 

Let us start by a simple observation. As Sa = ^i< m <\A\ m * ^ if A is incom- 
plete then it is also m-incomplete for every m < \A\. So, we are going to 
consider m-incomplete sequences. It is clear that if A belongs to a translate 
of a proper subspace of F^, then m*A belongs to another translate of that 
proper subspace, and hence A is m-incomplete. 

Our leading intuition is that some sort of converse statement must hold. 
Roughly speaking, we expect that the main reason for a sequence A in F^ 
to be m-incomplete is that its elements are contained in few translates of 
a proper subspace. In the special case d = 1, the only proper subspace is 
{0}. Thus if A is a m-incomplete sequence in Fp, then it consists of few 
elements of high multiplicities (see [B] for detailed discussion) . We are able 
to quantify this intuition in the following form. 

Theorem 1.2 (Characterization for incomplete sequences in F^). For any 

positive integer d and positive constants a, f3 there is a positive constant 
e such that the following holds for every sequence A in F^, where p is a 
sufficiently large prime. Either there is an m < (3p such that m* A = F^ or 
A can be partitioned into disjoint subsequences Aq, Ai, . . . , A\ such that 

• \A \ < ap; 

• \Ai\ = [ep\,i > 1; 

• there is a subspace H such that each Ai (1 < i < I) is contained 
in a translate of H and m*Ao contains a translate of H for some 
1 < m < |^o|- 

The set Aq is often viewed as the set of exceptional elements. Note that if 
H = {0}, then each Aj consists of only one element of multiplicity \_ep\. 
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Theorem 11.21 seem to be applicable for various additive problems in vector 
spaces. In the rest of this section, we discuss a few examples. 

Olson's constant. Given an additive group G, let OL(G), the Olson con- 
stant of G, be the smallest integer such that no subset of G of cardinality 
OL(G) is zero-sum-free. OL(G) is a parameter of principal interest and its 
determination has a long history. Erdos, Graham and Heilbronn ([2]) con- 
jectured that OL(G) < y/2\G\. Szemeredi ([13]) showed that there exists 
an absolute constant c such that OL(G) < cy/\G\. Olson ([9], [10]) then 
improved it to OL(G) < 2-v/|G|. The current record is due to Hamidoune 
and Zemor ([6]) who showed that OL{G) < y / 2\G\ + 0{\G\ 1 ^ log \G\). 

Regarding the group F p , Hamidoune and Zemor proved that OL(F p ) < 
\y/2p + 51ogp]. They conjectured that the additional log term is not nec- 
essary, and this has been recently settled by the current authors with Sze- 
meredi (also due to Deshouillers and Prakash, see [7]). These results give the 
exact value of OL(F p ). Recently, Gao, Ruzsa and Thangadurai [I] showed 
that OL(F 2 p ) = p + OL{F p ) - 1. 

Our first application is the following strengthening of Gao-Ruzsa-Thangadurai 
result. 

Theorem 1.3 (Description of optimal zero-sum-free sets in F^). Suppose 
that A is a zero-sum-free set of cardinality p + OL(F p ) — 2 in F p , where p is 
a sufficiently large prime. Then there is a linear full rank map # such that 
one of the following holds. 

• &(A) contains OL(F p ) — 1 points on the line x = andp— 1 points 
on the line x = 1. 

• $(A) contains OL(F p ) — 1 points on the line x = 0, p — 2 points on 
the line x = 1, and one point on the line x = 2. 

Theorem 11.31 not only reproves the bound p + OL(F p ) — 2, but also charac- 
terizes all extremal sets. The proof is short and simple; furthermore, it also 
classifies zero-sum- free sets of size > ep, for any constant e > 0, but we do 
not elaborate on this point. 

It is not hard to see that there exists in a zero-sum-free set of size 
p + OL(Fp^ r ) — 2. (One can see this by taking the union of a zero-sum-free 
set of size OL(F p ^ 1 ) — 1 on the hyperplane Xd = and p— 1 arbitrary points 
of the plane x d = 1.) We thus have OL(F^) > p + OL(F p ~ l ) - 1. Gao, 
Ruzsa and Thangadurai [1] made the following conjecture. 

Conjecture 1.4 (Precise value of Olson's constant for F^). For any fixed 
d and sufficiently large p, OL(Fp) = p + OLiF"^ 1 ) - 1. 

The assumption that p is sufficiently large is necessary, see [3]. 
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Since OL(F p ) = 0(-Jp) = o(p), this conjecture would imply the following 
asymptotic version. 

Conjecture 1.5. For any fixed d > 2 and 7 > 0, the following holds for all 
sufficiently large p: OL(F p ) < (d — 1 + "f)p- (Notice that the lower bound 
OL(Fp) > (d — 1 — j)p is obvious.) 

As far as we know (prior to this paper) there has been no progress on either 
conjecture. As another application of Theorem 11.21 we settle the d = 3 case 
of Conjecture 11.51 

Theorem 1.6 (Asymptotic value of Olson's constant for F^). Let 7 > be 

an arbitrary positive constant, then the following holds for sufficiently large 
prime p, 



OL(F 3 p ) < (2 + j)p. 

It is possible that one can establish Conjecture II. 51 for arbitrary d using this 
approach, but the technical details still elude us at this point. 

In the rest of this section we introduce our notation. The remaining sec- 
tions are organized as follows. In Section [5] we provide our main lemmas. 
The proof of the characterization result is presented in Section [3) The last 
two sections are devoted to the proofs of Theorem 11.31 and Theorem 11.61 
respectively. 



Notation 



Norm in F p . For x G F p , \\x\\ (the norm of x) is the circular distance from 
x to 0. (For example, the norm of p — 1 is 1.) 

Dilation of a sequence. For b £ F p and a sequence A C F p , b ■ A is the 
collection of all ba, where a varies in A. 

Projections. Let H and H' be (not necessarily orthogonal) complementary 
subspaces. For a vector a 6 F p we let tth((i), tth' (a) be the unique vectors 
an, clh' satisfying a = an + an 1 and an € H, au> £ H' respectively. (When- 
ever we use this notation, both H and H' will be specified.) For a given 
sequence A, set tth(A) := {iTH(a)\a G A}. 

Affine basis. A collection of d + 1 vectors in general position forms an affine 
basis of F^. 
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2. Technical Lemmas 
We are going to use the following results from [1]. 

Lemma 2.1 (Sumset of affine bases, [1]). Assume that s < p. Let Ai, . . . , A s 
be s affine bases ofF d . Then 



\Ax + --- + A s \> i--) d . 

Lemma 2.2 (Linear independence implies growth in sumset, [1]). Let W 
be a number at least one and A be a sequence in F d such that no hyperplane 
contains more than \ A\/(4W) elements of A. Then for every subset Y of'F d 
of size at most p d /2, there is an element a of A such that 



\(a + Y)\Y\>^-\Y\. 
One can immediately derive the following corollary 

Corollary 2.3. Let W be a number at least one and A be a sequence in F d 
such that no hyperplane contains more than \A\/(4W) elements of A. Then 
for every subset Y of F d of size at most p d /2 and any element a' S A there 
is another element a 6 A such that 



\(a + Y)\(a' + Y)\>^-\Y\. 

Proof, (of Corollary 12 .3p Apply Lemma [2,2l for the sequence A' := {x — a'\x £ 
A} and Y. If there is a hyperplane H containing |A'|/(4W) = | J A|/(4W) 
elements of A', then the hyperplane H' := a'+H contains |A|/(4W) elements 
of A. If there is no such H, then there is an element a — a' in A' such that 



\((a-a')+Y)\Y\>^-\Y\. 

Notice that y € ((a - a') + Y)\Y if and only if a' + y £ (a + Y)\(a' + Y). 
The claim follows. □ 



Our proof for the characterization theorem is based on induction on d. We 
will invoke the following result from our earlier paper [8] as a black box. 

Theorem 2.4 (Characterization for incomplete sequences in F p , [8]). As- 
sume that A is an incomplete sequence in F p , with sufficiently large p. Then 
there is a residue 6^0 such that we can partition b ■ A into two disjoint 
subsequences b ■ A = A^ U A^ where 
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. |#| <p 12 / 13 , 
• EaeA» ll a ll <P- 

We close this section with a trivial, but useful, fact. 

Fact 2.5. Let Hi,H[ be subspaces such that Hi © H[ = Fp 1 . Let A 1 ,A 2 
be such sequences in Fp that m\Ai contains a translate of a subspace Hi 
of Fp and m|(7r^/ (^2)) contains a translate of a subspace H2 of H[. Then 
m\A\ + m\A2 contains a translate of the subspace Hi + H2 in Fp. 

Proof, (of Fact I2.5j) Since m\A\ contains a translate of H%, there exists a 
vector v\ G F^ such that v\ + H\ C m\A\. 

Since m^ir h[{A2)) contains a translate of H2, there exists a vector V2 G F^ 
such that for any h% G H2 there corresponds a vector h\ G Hi satisfying 
^2 + hi + h 2 G 171^2- Hence t> 1 + Hi + u 2 + + h 2 = v\ + v 2 + Hi + /i 2 C 
m\Ai + m\A2- 

Since the above holds for all h% G #2, we have v 1 + u 2 + Hi + #2 C m^Ai + 

□ 

3. Proof of Theorem 11.21 
3.1. Existence of rich hyperplanes. 

Lemma 3.2 (Rich hyperplane lemma). For any positive integer d and pos- 
itive constants f3, 5 there is a positive constant e such that the following 
holds. Let A be a sequence in Fp with at least 5p elements so that there is 
no 1 < m < /3p such that m*A = F^. Then, there is a hyperplane H such 
that 



\A n H\ > ep. 

Proof, (of Lemma [O} Let ci < min{/3/4(a? + l),5/4(d + 1)} be a small 
positive constant. We consider two cases. 

Case 1. One cannot find 2c±p disjoint affine bases in A. 

In this case, by the definition of affine basis, there is a hyperplane H con- 
taining 

\A\-2cip(d + l) > 6 -p 
elements of A and we are done. 
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Case 2. One can find 2c\p disjoint affine bases in A. 

Set s := c\p and let E\, ... , E S ,F±, . . . , F s be the bases. Define 



So := Ei + ■ ■ ■ + E s and T := Fi + • • • + F s . 

By Lemma \2.1\ 



min{|f |,|^o|} > (cip/8d) d . 

Partition A\(Uf =1 Ei U U| =1 Fj) into two sequences Ft, Ft of equal sizes (we 
can throw one element from A to ensure parity). By choosing c\ sufficiently 
small, we can assume that |Ft| = \F^\ > \A\/4. 

Let W = W(d, 5, f3) be a large constant and e be a small constant to be deter- 
mined. Assume, for a contradiction that there is no hyperplane containing 
e|^4| elements of A. 

Let Oq be an arbitrary element of Ft. By the way we set e so that 



e\A\<(\E^\-5p/8)/(8W). (1) 

Thus there is no hyperplane containing |Ft|/(8VF) elements of Ft. By Corol- 
lary [2]3l we find ao € Ft\{a } such that 



W 

|(^+£o)U(ao+£o)| > (I + ttHN- 

Ibp 

Define £\ = (a' + So) U (ao + So) and E\ := E^\{a' ,ao}- Repeating the 
argument, we find elements a'i,a\ € E\ such that 



|(ai+fi)U(oi + fi)| >{l + ^r-)\St\. 

Ibp 

In general, set Fi := Fj_ 1 \{a^_ 1 , Oj_i} and Si := (a-_ 1 +<f i _i)U(a i _i+<Si-i). 
By induction, we have 



|£i|>(i + ^-)%l, 

Ibp 

unless > p d /2. Thus by choosing W sufficiently large (in terms of d, 5 

and /3), there is some < k < min{/3p/4, 5p/lb} such that 
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\£k\ > \v d - 

Notice that in every step, the condition e\A\ < \Ej\/(4W) is satisfied because 
of © and \E\\ > \Efi\ -2k > |£?t| _ Sp/8. 

Repeating the argument with and Tq, we have for some < / < 
min{/3p/4, <5p/16} that 

i t~ i d 

\H > 

Observe that if X and Y are two subsets of a finite Abelian group G and 
\X\, \Y\ > \G\/2, then X + Y = G. Thus, 

£fc + Fi = Fp. 

The left hand side is a subset of m* A for some small m. Indeed, the ele- 
ments in £fc (or J 7 /) are sums of exactly c\p + k (or c\p + I) elements of A. 
Furthermore, by the procedure, the sequence of elements of A involved in 
£k is disjoint from the sequence of elements of A involved in Ti. Finally, 

m < 2 Cl p +(k + l) < p(2 Cl + 0/4 + /3/4) < pp. 
This concludes the proof of Lemma 13.21 

□ 

3.3. Completing the proof of Theorem 11.21 Let 5q be a small positive 
constant. There is a positive constant eo such that (using Lemma 13.21 it- 
er atively) we can partition A = Bq U B\ U • • • U B^, where \Bq\ < Sqp and 
= L e oPj an d each Bi (1 < i < h) is contained in a hyperplane Di. 
Consider two cases: 

Case 1. There are some 1 < i < h and 1 < m < ftp/2 such that m*Bi 
contains v + Di, a translate of D{ . 

We can assume that % = 1 and that D\ is parallel to the subspace H spanned 
by the basic vectors ei, . . . , &d-l- Let A 1 be the projection of A\B\ into H' 
spanned by e^. 

Consider A' . First, A' is a sequence in F p with |^4| — [eop\ elements. Second, 
if there is no 1 < m < ftp such that m*A = Fp, then there is no 1 < 
m < ftp/ 2 such that m* A' = F p by Fact 12.51 The classification theorem 
for F p , Theorem 12.41 implies that there is a subsequence A" of A' with at 
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most eop elements such that ^4'\^4 contains M = O eo (l) different elements 
ox, . . . , ajvjf. Indeed, one can set A" to consist of b~ x ■ A^ and those elements 
ft -1 • a, where a6i' and ||a|| > 2/cq. 

Consider the system of parallel hyperplanes a\ + H, . . . om + H. Set e := 
a/2M. Partition An (a, + H) into disjoint subsequences of size exactly [ep\ 
and a remainder sequence of size less than ep. Let Aq be the union of the 
remainders and Bq,Bi and A". We have 

OL 

|A)| < Mep+ |5 | + + \A"\ < -p + 5 p + e p + e p < ap. 

Furthermore, there is some 1 < m < /3p/2 such that m*Bi C m* Aq contains 
a hyperplane parallel to H. Finally, A\Aq are partitioned into sequences of 
size exactly \ep\ , each of which is contained in a translate of H. This 
concludes the proof for the first case. 

Case 2. There is no 1 < i < h and 1 < m < (3p/2 such that m*Bi is a 
translate of -D,. 

In this case, we can apply the induction hypothesis to a translate of Bi 
(which is contained in the subspace parallel with Di) to obtain a decompo- 
sition Bi = Bio U Bn U • • • U Bn t , where B{j, 1 < j < h are contained in 
translates of a subspace Hi and there is an integer such that m*Bio con- 
tains a translate of Hi (we choose the parameters to be small enough such 
that \Bio\ < min(a/(2/i), (3/(2h))). Without loss of generality, one may as- 
sume that all Bij have the same size \ep\ with a small positive constant 
e. 

Now take A := B U (U^o) and let A k (1 < k < Yh=i h) be the B^. By 
choosing Sq small, we get |^4o| < otp. 

Note that m\BiQ + • • • + m^B^Q, and thus (mi + • • • + m^)* Aq, contains a 
translate of H = Hi + • • • + H^. Each A k (1 < k) is contained in a translate 
of H since it is contained in a translate of H^. 



4. Proof of Theorem 11.31 

The idea is to "project" the problem into F p by using the characterization 
theorem. Once inside this group, we will be able to invoke Theorem 12.41 In 
fact, we will also need the following result. 

Theorem 4.1 (Erdos-Heilbronn type inequality, [?]). Let A be a non-empty 
subset ofFp. Then m* A > minjp, m\A\ — m 2 + 1}. In particular, provided 
that p is large enough, we have 

• if\A\ > 2y/p+l, then [^/p\* A = F p ; 
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• if \A\ > Mp, then m* A = F p for all 2 < m < \A\ - 2. 

For more general results on m— incomplete sequences in F p , we refer the 
reader to [HJ Theorem 2.8]. 

Fact 4.2. Let B\, Bi be subsets of the lines x = b and x = p — b of F^ = 
{(x,y\x,y E F p )} respectively. Assume that \Bi\ + | JB2 ] > p. Then B\ + B2 
contains the whole y-axis. In particular, the set B1UB2 is not zero-sum-free 



Now we are ready to prove Theorem 11.31 Let a and (5 be sufficiently small 
constants. Assume that A is zero-sum- free. By Theorem 11.21 there exists 
Aq C A of cardinality \Aq\ < ap such that m*Ao contains a line of F^. 
Without loss of generality, we assume that this line is parallel to the y-axis 
C : x = 0. 

Let £' be the collection of points on the x-axis, then C C = F£. Let 
B := n£i(A\Ao) be the projection of A\Aq into C, thus B is a sequence in 
F p . Since A is zero-sum-free, we have 

• \A n C\ < OL(F p ) < y/2p + 1 (see discussion prior to Theorem 1 1.3|) . 

• B is an incomplete sequence in F p (by Fact 12.51 and that m*Ao 
contains a translate of C). 

Together with Theorem 12.4^ the last observation implies that, after an ap- 
propriate dilation of A in the direction of the x-axis B contains at least 
(1 — 2a)p elements of norm 1 (those b E B with = 1). (Note that such a 
dilation does not affect the property of Aq, i.e. m*Ao still contains a vertical 
line.) 

Let j4_i := n^, (— 1) n A and A\ := 7r^ 1 (l) n A be the collections of ele- 
ments of A whose x-coordinate are —1 and 1 respectively. As these elements 
correspond to the one of norm 1 in B, we have \A-i \ + \A\\ > (1 — 2a)p. 

Without loss of generality, assume that \Ai\ > 2*/p+ 1. It follows from the 
first part of Theorem 14.11 that La/pJ*^i contains the whole line x = [^/p\, 
and hence \A-i\ < Jp by Fact 14.21 In other words, |^4i| > (1 — 2a)p — y/p > 
(1 — 3a)p. 

To make the presentation less technical, we abuse the notation to write 
A := Aq U Ai U A—\ U A', where the new set Aq is the intersection of A with 
the y-axis, Aq : — A (~l C, and A 1 : — A\(^4o U -^1 U A—\). 

Now comes a crucial observation. Since \A\\ > (1 — 3a)p, the second part 
of Theorem 14.11 implies that l*A\ covers the whole vertical line x = I, for 
every 2 < I < \A\\ — 2. Thus the set U2<KUi|-2 covers the whole strip 
{(x,y)EF2 : 2<x<|^ 1 |-2}. 
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The last conclusion immediately implies that |A_i| < 1, otherwise 2*A_i + 
2*Ai would contain C, and hence the origin, a contradiction. 

We next focus on A'. Let X := {x\, . . . ,xm/i} = ttc'(A') be the projection 
of A' into the x-axis C . It follows that there does not exist any subset of X 
whose sum belongs to the "opposite" of {2, ... , |Ai| — 2}, i.e. we must have 
S x C{-l,0,l,...,p + l-|4i|} (inF p ). 

This partly implies that Xj E {2, . . . ,p + 1 — |Ai|}, but more importantly, 
viewing Xj as real numbers, we must have 



xi + h x\ A >\ <p-|Ai| + l. (2) 

Indeed, if there exists an i such that xi+- ■ -+Xj < p— |Ai|+l < x%+- ■ -+Xj + i 
then p — \Ai\ + 2 < x\ + ■ ■ • + Xj + x;+i = (xi + • • • + Xj) + Xj+i < p - 
|^4i| + 1 + (p — \Ai\ + 1) < 6ap < p/2. Thus, after taking modulo p, 
x\ + • • • + X{ + Xj+i remains in {p — \A\ | + 2, . . . , Gap}, which belongs to the 
"opposite" of {2, . . . , | Ai| — 2} in F p , a contradiction. 

Since Xj > 2, (j2J) implies that |A'| is small, 2|A'| < p — \A\\ + 1. From 
the definition of A', using |A_i| < 1, we have 2|A| — p — 3 < 2|Ao| + | -All- 
Inserting the bound of |A|, |A| = p+OL(F p )— 2, we obtain that 2|Ao|+| Ai| > 
p + 20L(F P ) - 7. 

Note that |Ao| < OL(F p ) — 1, the above result trivially implies that |Ao| + 
| Ai| > p, i.e. Ao + Ai covers the whole line x = 1. Hence A_i must be 
empty. 

Using this new information (instead of |A_i| < 1) and the upper bounds 
|Ao| < OL(F p ) — 1, | Ai| < p — 1, we easily obtain the lower bounds |Ai| > 
p — 3 and | Ao| > OL(F p ) — 2, and hence ([5]) implies that xi + • • • + xm/i < 4. 
Since Xj > 2, we must have |A'| < 2. If |A'| = 0, we are done. It remains to 
consider the following two cases. 

Case 1. |A'| = 2. We then have xi = x 2 = 2. Thus, if |Ai| = p - 2 
and |Ao| = OL(F p ) — 2, then (p — 4)*Ai + xi + x<i covers the whole y-axis 
x = 0, contradiction. Furthermore, if |Ai| = p — 3 and |Ao| = OL(F p ) — 1, 
then (p — 4)*Ai + xi + x 2 covers p — 3 elements of the y-axis, and hence 
(p — 4)*Ai + xi + X2 + Ao covers the whole axis, another contradiction. 

Case 2. |A'| = 1. We then easily eliminate the case |Ai| = p — 1 and 
|Ao| = OL(Fp) — 2 because in this case, by PJ), we must have xi = 2, and 
hence {p — 2)*Ai + xi covers the whole y-axis. 

Assuming |Ai| = p — 2 and |Ao| = OL(F p ) — 1, it is implied that x\ < 3 by 
([2]). But if xi = 3 then (p — 3)*Ai + x% covers p — 2 elements of the y-axis, 
and hence {p — 3)*Ai + xi + Aq covers the whole axis, a contradiction. As a 
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consequence, x\ = 2. The only reason that A = Aq U A\ U A' is zero-sum-free 
in this case is that the multiset Aq U {^aeAiuA' a i ^ s zero-sum-free in F p , 
completing the proof. 

5. Proof of Theorem 11.61 

To establish Theorem II. 6\ we again rely on our characterization theorem 
to project back to F^. After this step, we are not working with sets any- 
more, but rather with sequences. For this reason, we need the following 
statement about the "sequence" counterpart of Olson's constant (which is 
usually referred to as the Davenport's constant). 

Theorem 5.1 (Davenport's constant for F p , [9|). Any collection of d(p — 
1) + 1 elements o/F p is not zero- sum- free. 

Now we present the proof of Theorem ll.61 Assume that there exists a set A of 
size (2 + 7)p which is zero-sum- free. By Theorem 1 1 . 2 1 ( after a bijective linear 
mapping) we can partition A into disjoint sequences, A = Aq U A\ ■ ■ ■ U A n 
where 

• \Aq\< -ip /A; 

• \M = M; 

• m* Aq contains a translate of a subspace H, for some m < \Aq\; 

• there exist n < 71(7) vectors a±, . . . , a n G such that Ai C Oj + H. 

Let d! be the dimension of H. We observe that d! can not be either or 
3, since the first case would imply that A contains elements of multiplicity 
[ep\ > 1 (as e is independent of p), while the second would imply that A is 
complete. We consider two remaining cases. 

Case 1. d! = 2. Without loss of generality, we assume that H = {z = 0} . 
Consider the projection B of ^4\^4o onto the z-axis, which can be viewed as 
a sequence in F p . Since A is zero-sum-free, |^4ni?| < OL(Fp) < (1 + 7/4)^. 
Thus there are at least \A\ — \Aq\ — (1 + 7/4)p > (1 + 7/2)p elements of B 
having non-zero norm. 

By item 2 of Theorem [231 the latter implies that B is complete in F p (in fact, 
it is easy to see that any sequence of p non-zero elements of F p is complete) . 
Hence Sa\a + m*AQ = F p , in particular the origin, a contradiction. 

Case 2. d' = 1. Without loss of generality, we assume that H is the z-axis 
{x = 0, y = 0}. By the property of Ai, we may write Ai C Vi + H, where Vi 
is the projection of onto the icy-plane {z = 0}. 

Consider the sequence {v±, . . . , v n }, where each Vi has multiplicity \Ai\ — 
[2/e\. Since Y17=i(\ A i\ ~ 2 / e ) > ( 2 + 7/ 2 )p> Theorem O implies that there 
exist < rrii < \Ai \ — 2/e such that Y17=i m i v i = (i n the ;cy-plane), where 
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not all 7?ij are zero. By multiplying all rrii by |_2 / ej if needed, we may assume 
that at least one of the mj is greater than [_2 / ej . Let this be m\. 

We now consider the sumset Yli=i m i^-i- By the definition of rrii and Vi, 
the projection of this set into the xy-plane is the origin, in other words, 
J2i=i m iAi belong to the z-axis. 

On the other hand, since = \ep\ and |_2/eJ < mi < \A\ \ — 2/e, Theorem 
14.11 implies that m\Ai contains a translate of H, i. e. , m^Ai contains the 
whole line which has image m\Vi in the rcy-plane. 

It follows that Yli=l m i^i covers the whole z-axis, and hence the origin, a 
contradiction. 
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